Budget
Carillon Arcade Foodhall
Sitting well at the bottom of the budget scale is this underground food hall with various shops around a central seating area dishing up food from around the globe. There is some pretty decent healthy and fresh food here if you look and ignore the fast food outlets.
The New Shima Japanese
Very authentic Japanese. Set lunch of sushi, sashimi, teppanyaki or tempura with rice, miso soup and tea. Can be very busy during lunch but worth the wait.
Taka
Extremely cheap Japanese food.
Ajisan Ramen
A hodgepodge of Asian or Asian-style noodle soups on a big point and eat numbered menu board. The store doesn't have much style but there are seats inside. Might be worth a shot if Hans is full and you cant wait for some noodles.
Croissant Express
You cant walk too far without passing one of these stores that are a good place for a cheap lunch. Ready made salad Baguettes, wraps and bagels are usually quite fresh since they have a high turnover. Some stores have seating in store or alfresco. The one in Carillon Arcade is nice.
Hans Cafe
On the budget end but Hans has some great Asian food at a good price. Many rice, noodle and meat dishes, plus a few vegetarian options. The Thai Tom Yum Noodle Soup is particularly memorable.
Myong Ga Korean
Small but friendly Korean place serving fairly authentic Korean. The noodles are more interesting than the BBQ.
Midrange
King Street Cafe
In an old warehouse. Does a good breakfast and coffee.
Nine Fine Foods
Japanese fusion restaurant with a reputation for delicious and exquisitely presented fare.
Etro Bistro
A stylish and relaxing cafe is on the pricey side but serves great food with prompt service. The upstairs mezzanine is a nice place to sit with a coffee on a warm day.
Top end
CBD Restaurant & Bar
Amusé
Winner restaurant of the year 2010 and best fine dining restaurant at the National Savour Australia Restaurant & Catering Awards For Excellence.
Cafe at the Hyatt
A fairly upmarket buffet in a very nice location. One of the more expensive restaurants in Perth.
C Restaurant Lounge
Has amazing views of the entire city including Kings Park. The food is good but the view is most definitely the defining feature.
Yú Restaurant
Fine dining.